package day09;

// 走方格总数
// 使用递归（简单）

import java.util.Scanner;

public class Main5 {
    public static void main(String[] args) {
        // n列m行
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt(); // n是横向格子数，也就是列
            int m = in.nextInt(); // m是纵向格子数，也就是行
            System.out.println(routes(m,n));
        }
    }

    private static int routes(int n, int m) {
        if((m==1&&n>=1) || (m>=1&&n==1)) {
            return (m+n);
        }

        // 其他情况
        return routes(m-1,n) + routes(m,n-1);
    }
}
